ON THE RATIONAL APPROXIMATION OF THE SUM OF THE 
RECIPROCALS OF THE FERMAT NUMBERS 



MICHAEL COONS 

Abstract. Let G{z) :— X^J^o -^^ ^ -^^ denote the generating function of the ruler 
function, and J-{z) := X^J^o )^^' note that the special value J-"(l/2) is the sum 

of the reciprocals of the Fermat numbers F„ := 2^ +1. The functions J-{z) and G{z) as 
well as their special values have been studied by Mahler, Golomb, Schwarz, and Duverney; 
it is known that the numbers J- {a) and G{c() are transcendental for all algebraic numbers 
a which satisfy < a < 1. 

For a sequence u, denote the Hankel matrix Hn(u) := {u{p + i + j — 2))i^i,j^„. Let a 
be a real number. The irrationality exponent ^(a) is defined as the supremum of the set 
of real numbers fj, such that the inequality \a — p/q\ < q~'^ has infinitely many solutions 
(p, g) G Z X N. 

In this paper, we first prove that the determinants of H^{g) and H^{t) are nonzero for 
every n ^ 1. We then use this result to prove that for 6^2 the irrationality exponents 
jj,{J-{l/b)) and ^{Q{l/b)) are equal to 2; in particular, the irrationality exponent of the 
sum of the reciprocals of the Fermat numbers is 2. 



1. Introduction 

For n ^ the nth Fermat number is given by Fn := 2^" + 1. In 1963, Golomb [Gol] 
proved that the sum of the reciprocals of the Fermat numbers is irrational and then in 
2001 Duverney [Duvj proved transcendence though these results were probably known to 
Mahler as early as the late 1920s |MahH lMah2[ lMah3] . In the same paper, Golomb proved 
something substantially more general; he defined the functions 



n^l n=0 n^l n=0 



on ' 

z^ 



and showed that both T{l/b) and Q{l/h) are irrational for all positive integers 6^2; 
note that the special value J-'(l/2) corresponds to the sum of the reciprocals of the Fermat 
numbers. Indeed, it is known that for 6 ^ 2 all of J-{l/h) and Q{l/b) are transcendental 
(this follows from results of Mahler [Mahlt IMah2t IMah3| : see Schwarz |Schj and Coons 
[Cooj for details). 
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Let a be a real number. The irrationality exponent ^-{a) is defined as the supremum of 
the set of real numbers /i such that the inequality 



has infinitely many solutions (p, (7) € Z x N. For example, Liouville |Lio| proved that for 
any sequence a := {a(n)}„^o with a{n) G {0, 1} for all n and a{n) not eventually zero, the 
numbers Q!(a) := X^„j>o fl('^)10~"' have /i(a(a)) = 00, and Roth |Rotj showed that if a is 
an irrational algebraic number, then /i(a) = 2. Note also that /i(a) ^ 2 for all irrational a. 
In this paper, considering special values of the above series, we prove the following result. 

Theorem 1. Let b ^ 2 be a positive integer. Then fi{Q{l/b)) = /i(J-'(l/6)) = 2. In particu- 
lar, 




Our method of proof is based on a method used recently by Bugeaud to prove that the 
irrationality exponent of the Thue-Morse-Mahler number is 2. To formalize, the Thue- 
Morse-Mahler sequence t := {t{n)}n^Q is defined by t{0) = and for A; ^ 0, t{2k) = t{k) 
and t{2k + 1) = 1 — t{k), and denote by T{z) the generating function 

nz) = Y;^t{k)z\ 

Bugeaud |Bug| proved for every 6^2 that /i(T(l/6)) = 2. To do this, Bugeaud exploited a 
link between Fade approximants and Hankel matrices (this connection is recorded as Lemma 
[To] of Section 3 of this paper) combined with a result of Allouche, Feyriere, Wen and Wen 
[APWWl Theorem 2.1], to provide a good rational approximation to the generating function 
T{z), which was in turn used to prove his result. 

For a sequence u = {u{j)}j^o, we define the Hankel matrix 

HP{u) := {u{p + i+j- 2))i<:ij^n. 

The outline of this paper is as follows. In Section [2] we prove 

Theorem 2. Let g := {g{n)}n^i cind f := {fin)}n^i be the sequences defined in ([1]). The 
determinants of the Hankel matrices H^{g) and H^{¥) are all nonzero. 

In Section [3] we use this result, via a link with Fade approximants, to prove Theorem [TJ 

2. Hankel determinants and the ruler function 

Note that if g = {g{n)}n^i is the sequence given in ([T]), then g{n) is equal to the 2-adic 
valuation of 2n, known sometimes as the ruler function. For n ^ 1, the function g{n) 
satisfies the recurrences 

g{2n + 1) = 1 and g{2n) = 1 + g{n). 

This sequence starts 

g:=Mn)Wi = {1,2,1,3,1,2,1,4,1,2,1,3,1,2,1,5,1,2,1,3,1,2,1,4,...}. 
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Since we will be working modulo 2, we have two choices for g{0), and we will have to 
make both; thus, let g*^ := {0, g{l), g{2), ■ ■ ■ } be the sequence starting at 0, and := 
{1, g{l), g{2), • • • } be the sequence starting at 1. 

We will need the following definitions and lemmas of Allouche, Peyriere, Wen and Wen 
[APWWj . The matrix 1 

mxn is the Tn X n matrix with all its entries equal to 1, and Omxn 
is the mxn matrix with all its entries equal to 0. For the nxn square matrix A, we write 
\A\ and for the determinant of A and the transpose of A, respectively, A for the matrix 
defined by 

and A^^^ for the n x (n — 1) matrix obtained by deleting the jth column of A. We write In 
for the nxn identity matrix, and 

Pi(n) = (ei,e3,...,e2|^n±ij_i,e2,e4,...,e2[^nj), 

where is the column vector of length n with a 1 in its jth entry and zeros in the other 
entries. For convenience, throughout this paper we will write "=" for equivalence modulo 
2. 

The main result of this section is the following theorem. 
Theorem 3. For all n ^ 1 we have 

if n = 1,4 (mod 6) 
ifn = 0,2,3,5 (mod 6), 

if n = 2,3 (mod 6) 
if n = 0, 1, 4, 5 (mod 6), 

ifn = 1,2,4,5 (mod 6) 
if n = 0,3 (mod 6), 

ifn = 0,1,2,3 (mod 6) 
if n = 4,5 (mod 6), 

if n = 0,2,4 (mod 6) 
if n = 1, 3, 5 (mod 6), 

if n = 1,4 (mod 6) 
if n = 0,2,3,5 (mod 6) , 

if n = 0,5 (mod 6) 
ifn = 1,2,3,4 (mod 6). 

To prove Theorem [3] we will rely heavily in the following three lemmas, which originally 
occurred as Lemmas 1.2, 1.3, and 1.4 of |AP WW] . 



Kie)\^\Hi{g')\^\Hi{g')\^r 
l^°(g^)l - 1° 

iifi(g°)i = i//i(gi)i^i, 
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Lemma 4 ((AUouche et al. [APWWj )). Let A and B be two square matrices of order m 
and n respectively, and a, b, x and y for numbers. One has 

aA y^rnxn 



a'^6"|^| • \B\ - xya"'-H"'-^\A\ ■ \B\. 



Lemma 5 ((Allouche et al. [APWW] )). Let A, B, and C be three square matrices of order 
m, n, and p respectively, and three numbers a, b, and c. One has 

A dr. ^ 

al„v^ = \A\ ■ \B\-\C\ - a^\A\ ■ \B\ ■ \C\ - b'^\A\ ■ \B\ ■ \C\ 



B 



nxp 

c 



-c^\A\ ■ \B\ ■ \C\-2abc\A\ ■ \B\ ■ \C\. 

Lemma 6 ((Allouche et al. jAPWW| )). Let X G M and A be an m x m matrix, then 
(i) |xl„xm + ^! = 1^1 -x\A\, 



(ii) \xlmxm + A\ = \A\, 

(hi) Ml = (-1)"+^IAI. 

For a sequence u = {u{j)}j^Q define the matrix Kn{u) by 

KP{n) := {u{p + 2{i + j - 2)))i^,,,^„. 
Lemma 7. For all n ^ 1, we have 

(i') |i?On(g')l = Mg°)|-|W 

\Hi{g')\ = mg')\.\Hi{g' 

(i") forp^^l, 



\HUg'] 
\Hl{g') 



K{g')\ ■ \ Hl{g^) \ 



\HUg')\ ■ \HP„^Hg'] 



\Hl{g'] 



(ii') |i/Ojgi)I = |/70(g0)| • \Hl{g^)\ + |i/0(gO 



|i^r'(g^)l, 



\HU^^)\^\Hl{g^)\.\Hl{g^)\ + \m^{g^ 



\Hl{g' 



(ii") forp^ I, \Hll{g^)\ = \H?,{g^)\ . [gr^ (gi)| + |g P^n.i 

(iii') l^2°n+i(g')l = l^^+i(g°)l • |g^(g ^)|-[g °+i(g°)| • m 

(gO)|-|ifi(gi)| 



(g')l 



-|//0+i(gi)|-|ifi(gi)|, 

(hi") /orp^ 1, 



I^2^i(g')l = l^^+i(g')M^r 



\HP^^,{g^)\ . \Hr\g'] 



K+i(g': 



(iv') | ff2°n+i(g^) l = l^°+i(g°)! • + [ i^°+i(g°) l • \hUs% 

l^2°n+l(g°)l = l^^l(g')l • mS^)\ + l^^l(g^)l • \H'M)\, 
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(iv") /orp^ 1, 



(v) forp^ 0, | g|r'(g^) l ^ \H^^\e% 
{Yi)forp^O, \H',^-^\g^)\^0, 

(Vii') |i/L+l(g')l ^ [(l^^l(g°)l • l^n(g')l - l^°+l(g°)l • l^^(g')l 

-|ifO+l(gO)|-|W)l) 

"(liJ^(gi)l • \Hl{g^)\ - \H^)\ . |ij2(gi)| - |iji(gi)| . 



x( |i/0+,(gO)| . \Hl^,{g')\ |i?°+i(gO)| • |^/^+i(g^) 
-|lfO+i(gO)|-|W)l)^ 



i^2Wi(g°)i ^ [(i^^i(g')i • i^n(g')i - i^°+i(g^)i • mg')\ 

-|i/0+l(gl)|.|ifl+,(gl)|) 

- ^(lil^(g^)l • \Hl{g')\ - \H^)\ . \Hl{g')\ - \Hl{g')\ . mS^)\) 
x{\H'n+i{s')\ ■ Kalis')] - |^°+i(g^)| ■ \Hk+i{g')\ 

- i//°+i(g^)i • \HU^)\y_ 

(vii") forp^l, 



i^2^:}(g')i ^ (i^^r'(g^)i • i^^+i(g^)i - i^^+i(g^)i • i^r'(g^)i) 

(Viii') |i/L+l(g')l = (l^n(g')l • l^^l(g^)l - l^^l(g')l • I 



X if. 



+ |i?^i(g°)| • |i?^,(gi)| • |i^.l+i(g^)| • \HUg')\ 
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(viii" ) for p ^ 1 



i^2^:i(g^)i - (i^r'(g')i • - i^^+i(g^)i • i^^'(g^ 
X (li^r(g^)i • - Ki(g^)i • i^^rv 
+ i//^+i(g^)i • i^rHg')! • ii^^:}(g')i • i^r'(g')i 
+ iifri(gi)i • ii^r2(g^)i • ii^^+2(g')i • KScg')!- 

Proof. For p ^ 1 we have that 

(2) K'/ig') = i^2P(gi) = (5(2p + 2(. + j - 2)))i^,„,-^„ 

= (1 + g{p + 2)))i^ij^n = Inxn + HP{g^), 

and for p ^ that 

(3) KlP+\g') = {g{2p + l + 2{i+j - 2)))i^„-^„ 

= idi'^iP + - 2) + l))l^ijXn = l„xn- 

The analogue of ([2]) for p = must take into account the difference of and g*^ in there 
first coordinate. Since c/°(0) = 1 + 5^(0) (mod 2) and c/^(0) = 1 + ^^(O) (mod 2), we have 
that 

(4) KO(gO) = l„,xn + i/°(g'), and KO(gi) = l„xn + ^°(g°). 
Note that for Pi defined above we have (see equation (8) of |AP WWj ) that 

(5) P,H,^{n)P,-^^^^,^^^ K^-^'iu))' 
and 

To prove (i) we must now break into two cases. If p = 0, then using ([5]), ([2]) and ([3]), we 
have that 



ptrrO .Up _ (K{g^) KUg')\ 
Xxn + ^°(g°) 



i-nxn 



Ijixn Inxn + -f^n(g )/ 

so that Lemma H] gives 

l^2n(g')l = llnxn + i^°(g°)| ' |lnxn + ^^(g')| 



I -"-nxn + i/0(gO)|-|l„xn + ^l(g^)l 

= |//°(gO)i . |Fi(gi)i - • \HUg')\ - \K{g')\ ■ \hM)\ 

The similar result holds for \H2n{^)\ by replacing g^ with g*^ in the above argument. This 
proves (i'). 
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If p ^ 1 , then again that using ([5]) , ([2]) and ^ , we have that 



SO that Lemma [3] gives 

\H'Z{g')\ = llnxn + i^^(g^)| • |lnx„ + ^r^(g^) 



+ /7^(gl)|-|l„xn + ^r'(gi: 



iij^(g^)i • i^rHg')! - mg')\ ■ i^r'(g')i - i^^(g')i • i^r^g^^ 



which proves (i" ) . 

For (ii'), we have that 



Pi 02nxl\ rrO ( ( ^1 02nxl\ 
Olx2n 1 2nlgJ^^2^ 1 j 



Pi 02nxlA ( H2niS^) ^2nxl\ ( Pi 02nxl\ 

^Oix2n 1 J \ llx2n J \0ix2n 1 / 

'PiHUg')Pl Pl'^2nxl\ 

^ Ilx2n-PL J 

+ ^^(g°) 

Inxn Inxn "I" -f^n(g ) 

llxn llxn 




If we consider the 1x1 matrix (0), then 
so that 1(0)1 =0 and | (0) | = — 1 . Thus Lemma [5] gives 

\HU^)\ = llnxn + i^°(g°)| • llnxn +i?^(gl)| 



+ + ^^(g°)|-|l nxn 



+ 2|1 

nxn + i/0(gO)|.|l„xn + i/l(gl)| 



H!^ig")\ - |ifO(gO)| . |i/l(gl)| + |i/0(gO)| . |^i(gi)| _ |^1( 



+ 2|if0(g0)|.|i?i(g 



|FO(gO)|.|ifi(gi)| + |ifO(gO)|.|/ji(gi)| 



The similar result holds for \H2n{g^) \ by replacing g^ with g'^ in the above argument. This 
proves (ii'). 
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For (ii" ) , note that for p ^ 1 we have 
PI O2 / Pi 



Oi 



x2n 



^ ^ Pi 02„xi\ ///2'^:(g'] 

V0lx2n 1 y V llx2n 



l2nxl 





Pi 

Olx2n 



02nxl 
1 



Llx2n 



Pi 



2nxl 





-■-nxn 
■-nxji ~r J^n 
llxn 



Using the above comments about |(0)| and |(0)| and Lemma [5] gi 

1^2^ (gl) I = llnxn + HPig')\ ■ |lnxn + ^r'C 




+ \lnxn + HP{g^)\- 



■nxn + -f^n^ (g , 



For (iii'), note that 



+ 2|1 

nxn nxn 

= (ragi)i-iW)i)-i^^rV)i 

+ iW)i-(ii^r'(g')i-i^^rv; 
+2i:^i(?)i.|i?ri(gi)i 
^ ii/^(gi)i • \Hr\g^)\ + mg^)\ . \Hi^\g') 



r'(gi) 



A^2n+l(g )A - ^(i^l^^(gl))(n+l)t ^2(gl) 



^ /l(„+l)x(n+l) + ^°+l(g°) (l(n+l)x(n+l))("+'^' 
V (l(n+l)x(„+l))("+')* l„xn + ^^(g^) 



(7) 

Thus we have 

K+i(g')l = |i 



^ A(„+l)x(n+l)+i^^^+l(g°) 1 
V lnx(n+l) lnx»^ 



-'-(n+l)xn \ 
lnxn + ^^(g^V- 



(n+l)x(n+l) -r J^n+1\ 
- |1 



'-nxn 



+ ^^(g')l 

(n+1) x (n+1) + i70+l(gO)|-Il„xn+^l(! 



\---[n+L)X[n+L) I -'-'n+lVt) ;i i-^nxn i -'-'n 

= (|FO+i(gO)| - |/^^i(gO)l) • [\Hi{g')\ - \hM 



|i/0^.,(gO)| • |ifi(gi) 
= |F^i(g°)| • \H\{g')\ - |//0+i(gO)| • |i/^(g^^ 



-|/7°+i(g°)|-|i/i(gi)|. 
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The similar result holds for \H2^{g^) \ by replacing with g'^ in the above argument. This 
proves (iii'). 

For (iii"), p ^ 1 so that 

'l{n+l)x{n+l) + H^+liS^) (l{n+l)x{n+l))^"'^^'' 

(l(n+l)x(n+l))^"^^^* Inxn + Hn^^{g^) 

'l{n+l)x{n+l) + -f^n+l(S"'") l(n+l)xn 
Lnx (n+1) 



(8) 



lnx(n+l) Inxn + -ffn^ (g^) 



Thus we have 



\H',P+^ig')\ = |l(n+l)x(n+l) + <+l(g')l • llnxn + H^'ig'] 



- |l(n+l)x(n+l) + ^^+l(g^)l • [Inxn + H^+\g^) 

(K+,(gi)i - i//^+i(gi)i) • (ii/ri(g^)i - i^^rv)i 



i/^^i(gi)i . iFri(gi)i - \Hi^,{g^)\ . \Hi+\g^) 



-\K^,{g')\-\m^\g^] 

For (iv'), similar to (ii') we have 



Pi 0(2n+l)xl \ TTO ivlTf ^1 0(2n+l)xl 

Olx(2n+l) 1 y ^"+^^^ ^ V0lx(2n+1) 1 

Pi 0(2„+l)xl\ fHl+lig') l(2n+l)xA f Pi 



0lx(2n+l) 1 /V llx(2n+l) / V^lx(2n+1) 



'(2n+l)xl 



-Pl^2n+l(g^)-Pl -Pll(2n+l)xl 
llx(2n+l)-Pl 



Thus using ^ we have 



Pi 0(2n+l)xA ttO ( l\ ( Pi 0(2n+l)xl 

Olx(2n+l) 1 ) '^2n+llg ) 1^0ix(2n+l) 1 



'l(n+l)x{n+l) + -f^n+l(g°) l{n+l)xn l(n+l)xl\ 

lnx(n+l) Inxn + -f^n(g ) Inxl I • 

llx(n+l) llxn J 
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Just as before, we have |(0)| = and |(0)j = —1, and so again using Lemma[5]we have 



l^2n+l(g')l = |l(n+l)x(n+l) +^°+l(g°)| ' \lnxn + Hl{g^)\ 

+ |l(„+l)x(n+l) +^f°+l(g°)l • l^nxn + ^n(g^; 



+ 2|1(„+ l)x(n+l) + -f^°+i(g°)| • |lnxn + H^i{K^] 

(i/?o+i(g°)i-ii70+i(gO)i).|:^T(^i 



+ |//o+i(gO)| • {mg')\ - |i/i(gi)| +2|/^o+,(gO)| . \Hl{g 



|i^^l(g°)l • l^/.(g^)l + l^°+l(g°)l • l^n(g')|- 



The similar result holds for \H2^{g^) \ by replacing with g'' in the above argument. This 
proves (iv'). 

For (iv"), similar to (ii") we have 



Pi 0{2n+l)xA tt2p / n f Pi 0(2„+l)xl 

Olx(2n+l) 1 J ^ V0lx(2n+1) 1 



Pi 0(2n+l)xl\ f i?2n+l(g^) l(2n+l)xl\ f A 0(2„+i)xl 

Olx(2n+l) 1 J V llx(2n+l) / V0ix(2n+1) 1 



A*^2t+l(g')^l A*l(2n+1) 
llx(2n+l)-Pl 



xl 



Thus using ^ we have 



Pi 



Olx(2n+l) 



0(2n+l)xl\ tt2p f I. ( Pi 0(2n+l)xl 
1 ) ' V0lx(2n+1) 1 



'l(n+l)x(n+l) + -f^n+llg"*") l(n+l)xn l(n+l)xl 

lnx(n+l) Inxn + -ffn (g ) Inxl 

llx(n+l) llxn 

Just as before, we have |(0)| = and |(0)| = —1, and so again by one of the above lemmas 



l^^2^+l(g^)l = |l(„+l)x(n+l) +^^+l(g')l • \lnxn + Hl+\g^)\ 

+ |l(„+l)x(n+l)+^^+l(gl)l • llnxn + i?r'(g')| 



+ 2|l(.+ l)x(n+l) + ^^+l(g^)l • |lnx„ + ^r'(g^)| 
(l^^+l(g')|-|i^^^+l(g^)l)-|^r'(g^)l 



+2|i7^+i(gi)i.|ifr^(gi) 
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For (v), we have 



0. 



n 



^nxn 

^nxn 



and so 



|^2p+l^„l 



'2n 



(g')l 



|lnxn + ^r'(gl)P-|l 



= i^rHg')i- 

For (vi), similar to (ii) we have using (0) that 



Pi 02nxl 
Olx2n 1 



2n 



Pi 



02nxl 
Olx2n 1 y 



-Pi 02nxl 
Olx2n 1 



llx2n 

PlHll^\g')Pl Pfl2nxl 



l2nxl 





Pi 

0lx2n 



02riXl 
1 



Thus we have that 
^0 



,0 



nxn 


/„ 


Onxl 


In 


Onxn 


Onxl 


Ixn 


Olxn 


1 



Ilx2n-Pl 

Inxn 
lnxn + i?r'(g^) 
llxn 



Pi 02nxl 
,0ix2n 1 





Lnxn + ifr'(gl) 
Ifixn 
llxn 



Pi 
Olx2n 




^2r'(g^) 



02nxl \ 

1 y 



'l„xn + -?^r'(gl) 1 

l-raxn l-rixn + -f^n (g 

llxn llxn 



nxn 

P+l/rvl^ 




Since 



this gives, applying Lemma (3 by 3), that 



Onxn 


In 


Onxl 




In 


Onxn 


Onxl 


= -1 


Olxn 


Olxn 


1 





i^2r'(g^: 



-2|l„xn + Hl+\^^)\ ■ |l„xn + HK+\g^)\ - 2\lnxn + HK^\g^)\^ ^ 0. 

For (vii') and (vii") we will use the well-known (see |APWWl Remark 2.1] or [Bre ;. Page 
96]) recurrence 

(9) \HP{u)\ • \HP-^\u)\ - |ifr^(u)|2 = \H^^tl{n)\ • \Hf^^,{n)\, 
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with p t-^ 2p, 2n + 1 and u = g^, to get 

Solving for |-ff2n+i(g^)l remembering that we are always taking everything modulo 2, 
this gives 

\HllX'M)\ - \Hli^M)\ ■ - \hT'\^')\ ■ |i?Jn+i)(g^)l- 

We now must differentiate between the cases p = and p ^ I. 

When p = 0, substituting in the identities of parts (iii") and (ii"), we have 

l^2n+l(g')l = [(l^n+l(g°)l • l^n(g')l " l^^l(g°)l ' l^n(g')l 

- |iJ^i(g°)| • I 

X (l^n+l(g')l • l^n(g')l - l^^+l(g^)l ■ l^^(g')l 

-\H:,^,{g')\-\H^)\)\ 

- '{\Hl,{g')\ . \Hl{g')\ - \HU^)\ . \Hl{g')\ - |lf^(gi)| . 

X (|i?°+i(g°)| • |^^;^+i(g')| - |i?°+i(g°)| ■ \Hl+^{g')\ 

-|i?°+i(gO)|-|ifi+i(gi)|)\ 

The similar result holds for |-ff2n+i(g*^)l replacing g^ with g" in the above argument. 
This proves (vii'). 

For p ^ 1, substituting in the identities of parts (iii") and (ii") and simplifying, this 
becomes 

i^2^:}(g')i ^ [(i^^+i(g')i • \H^n-^\s')\ - \Hi^)\ ■ ii^rHg')i 

-K+i(g')i-i^rV)i) 

'{\HP„+\g^)\ . \HP^+'{g')\ - \W\g^)\ ■ ii?r'(g')i 



-\H^^^Hg')\-\Hr'{s'] 

X (i^^^+i(g^)i • Kl(g^)i - ■ K}(g': 



X (li^r(g^)i • i<}(?)i - i^^rV)i • K}(g^)i)- 
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This proves (vii"). 

For (viii') and (viii"), we note that for all n,p and u we have, denoting u + 1 = {u{n) + 
l}n^o, that 

HP{n + l) = 

Applying Q for the sequence + 1 and doing everything modulo 2, we have that 

|l„xn + i^r^g')! ^ llnxn + i/^(g')| " |lnx„ + HP''\s')\ 

+ |l(n-l)x(n-l) +H^tl{g^)\ ■ |l(n+l)x(n+l) +^^^+l(g^)|- 

Now sending p ^ 2p and n i— )• 2n + 1 yields 

|l(2n+l)x(2n+l) + -f^2n+l (g^ ) I 

= |l(2n+l)x(2n+l) + -f^2n+l (g^ ) I ' I l(2n+l) X (2n+l) + ^2)1+1^^ (g^ ) I 

^ '^'2{n+2)^ 



+ |l2nx2n + Hf^^^\g})\ ■ Il2(n+2)x2{n+2) + -^^2^+2) ) I • 



Applying the identity from Lemma [6]^i) and solving for |iJ2^ti(g^)|, gives 



i^2^::i(g^)i-i^2^:}(g^)i 



+ [\Hi:^M)\ + i^2„v(g^)i) • + \Hii:i\g^] 

+ (i^2^^^^(g^)i + \hS^)\) ■ (i<+2)(g^)i + 

Now applying the results we have just proven from (i"), (ii"), (iii")) (iv"); and (vii") we 
have that 

(10) \HllX\{g^)\ ^ (|i?r^(gi)| • \Hl^)\ - |i?^i(g^)| • 



\Hi^\%')\ ■ Kl(g^)! - i^^:i(g')i • i^r'(g^: 

+ (i^2^+i(g^)i + i^2^+i(g^)i) • f K}(g^)i • i^r (g^) 



+ [\Hl-^\e)\ ■ (g^)l) • {\HlUA^')\ + \Hll^A^^ 



We note differentiate between p = Q and p^ 1. 

If p = 0, we apply (i'), (ii'), (iii'), and (iv') to equivalence ([TO]) to get 



HL+i{^')\ = i^^(g')i • ii^°+i(g^)i - i^^i(g')i • 



ii^^(g')i-K+i(g^)i-i^^+i(g')i-i^^(g^)i 

+ |i/°+i(g°)| • \Hl{^^)\ . |//^+i(gi)| • \Hl{^^)\ 



+ \Hi{g')\ . \Hl{^')\ ■ |i^°+2(g°)l • l^^+2(g^)l, 

which proves (viii'). 
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If p ^ 1 , we apply (i" ) , (ii" ) , (iii" ) , and (iv" ) to equivalence (fTO|) to get 

\hS^)\ = (i^r^(g^)i • - i<+i(g^)i • 

+ \Hl^,{g')\ ■ \HP+Hg')\ . \H^J,l{g')\ ■ \H^^\g')\ 

+ \HP^+\g')\ . \H'^-'\g')\ ■ \H^^+,ig')\ ■ \H^Jiig% 

which proves (viii" ) and completes the proof of the lemma. □ 

We have the following corollary. Note that we have made enumerated the parts of the 
corollary to coincide with the enumeration of Lemma [71 

Corollary 8. For all n ^ 1, we have 

(i') \Hi{g^)\ = |i/o(gO)Mi^^Kg')i-iMM!-i^-(g')i-i^°(g°)i-iM?Ii' 

\HUg')\ = |i?°(gi)M^^^(gi)|-K(gi)M//^(g^)|-|^°(gi)M/^i(gi)|, 



(i") \HUg')\ = |i/^(gl)M^2(gl)[_[^l(gl)[.[^2(gl)|_|^l(gl)|.|^2(gl)|^ 



(ii') \HiMl\ = mg')\ . \HU^\ + | ff°(g") | • \HUg% 
\HLig')\ = mg')\ . |i?i(gi)| + |i/0(gi)| • \H}Xg% 

(ii") \HUg^)\ = mg')\ ■ ms^)\ + \hM)\ ■ \hus% 

(iii') |i^2°n+i(g')l ^ l^^i(g°)l • l^,l(g')l - l^^i(g°)l • l^^(g')l 



l^^2°n+l(g°) 




-|i70+i(g0)|.|ifi(gi)| 

K(g')|-|W)|-|^^+l(g')l 

-li/0+l(gl)l.l//l(gl)l 




:g^ 


(iii") \Hl^^{g') 




,i(gi)|.lF2(gi)|-|i7i^,(gi)| 

-|i/l+l(gl)|.[if2(gl)|, 


• -f^n 


:g^ 


(iv') |i?On+l(g') 




,i(gO)|.|i7i(gi)| + |i70^.i(gO)I 




:g^ 



l^2°n+l(g°)l ^ l^^+l(g')l • l^^(g')l + l^^+l(g^)l • l^^(g')l- 



(iv") \Hl^,{g')\ ^ \Hi^,{g')\ ■ \hW)\ + \Hl^)\ ■ \Hl{g')l 

(v) |i/i„(gi)| = |i/i(gi)|, 

(vi) \HlM)\ = 0, 
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(vii') \Hl^,{g')\ ^ [(|^°+i(g°)| • m{g^)\ - |i/0+i(gO)| ■ \Hi{g'] 



-\H'n+l{g')\-m{g'] 

Hl{g')\ . \Hl{g')\ - \hM)\ ■ \Hl{g'] 



- \H'^ig')\ . \HUg')\ 



X |i^^i(g°)| • |^^+i(g^)| - |i^°+i(gO)| • |^^+i(g^^ 



|i^^i(g°)|-|^^+i(g^) 



l^2Vi(g°)l = 



FO+i(gi)|.|i?^(gi)|-|i?o^i(gi)|.|i/i(g 

-I^^n,+ l(g')|-|^^ 



X [\Hl^,{g')\ ■ \Hl{g')\ - |^i+i(gi)I • |F^(gi)| 

- \HUi{g')\ ■ \hM)\)\ 
■(|//i(gi)|.|F2(gi)|-|;^T(^|.|i?2(gi)| 



- \Hl,{g')\ ■ \hM'] 
(|i/^i(gi)I • \Hl^^{g')\ - |i/°+i(gi)| • |i?^,+i(g^)| 
-|i/0+i(gi)|.|i/^+,(gi: 



(viii') \Hl^^{g')\ ^ i\Hl{g')\ ■ |/^o+i(gi)| - |i/°+i(g^)| • |i?2(gi)| 



X [\Hi{g')\ . \Hi^,{g')\ - ii/^+i(gi)i • m{g^: 

+ \H',^,{g')\-\HUg')\-\H',+,{s')\-\H, 



+ \H',{g')\ ■ \Hl{g')\ • |i/°+2(g°)l • l^^+2(g^)l- 

Proof of Theorem\^ First let us note that for p ^ 1, we trivially have that Hn{g^) = 
H^{g^), so that we do not need to worry about proving separately the cases for g^ and g*^ 
in this range. 

We easily check (say with MAPLE) that Theorem [3] is true for n ^ 12. The rest of the 
proof now follows by breaking up the cases of n modulo 6; that is, check that the theorem 
is true for n equal to G/c, 6A; + 1, G/c + 2, G/c + 3, 6A; + 4, and Qk + 5. We write here only the 
case when n = Qk. All of the other cases follow mutatis mutandis. 
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To this end, suppose the theorem is true for all 6k < m. If m = 6k for some k then 
Corollary Elji') gives 



l^iV(g')l ^ \H'ekis')\ ■ \hUs')\ - |i^6°.(g°)l • \HUg')\ - |i?°fc(g°)l • \HUs': 
= l- l- l- l- l- = 0, 

and 



|i^iV(g°)l = Kfe(g')l • \Hkis')\ - \H'ekm ■ \hUs')\ - \H'ekis')\ ■ \Hl,{g^] 
= 0-l-l-l-0-0 = l. 

Corollary EJi" ) gives 



I^f2.(g')l ^ l^6\(g')l • l^6\(g')l - l^6\(g')l • l^6\(g')l - l^6fc(g')l • l^6\(g')l 

= l- l- 0- l- l- = l. 
Corollary [HJii') gives 



i^iV(g')i = K.(g°)i • i^6fc(g')i + i^6.(g°)i • i^6.(g': 

= l-0 + l-l = l, 



and 



\HW)\ ^ K.(g^)| • \Hl,is^)\ + \Hl,{g^)\ ■ \Hl,{g'] 
= • + 1 • 1 = 1. 



Corollary [8]^ii" ) gives 



\Hf,,{g^)\ ^ \HUg')\ ■ \Hl,{g^)\ + |i7i,(gi)| . \Hi,{g')\ 
= l-0 + 0-l = 0. 



Corollary [8]^iii') gives 



l^lVl(g')l = K+l(g°)l • 1^6\.(g')l - l^6%l(g°)l • l^6fc(g 

- |//6%i(g°)l • \hUs^)\ 
= 0-l-l-l-0-0 = l, 



and 



l^lWl(g°)l = l^6%l(g')l • l^6.(g')l - l^6%l(g')l • l^6fc(g': 

rO, . I wi 



- |if6Vl(g')l • l^6\(g^ 

1 • 1 - 1 • 1 - 1 - = 0. 



Corollary [HJ^iii" ) gives 



l^^m+l(g')l = l^6Vl(g')l • l^6\(g')l - l^6Vl(g')l • l^6fc(g 

- \Hl,^,{g')\ ■ \H!Jg^)\ 
= l- l- l- l- l- = 0. 



RATIONAL 

Corollary EJiv') gives 
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M2k+l(s')\ ^ |i^6%l(g°)l • l^6'.(g')l + l^6%l(g°)l • \HkiS 

= 0-0 + l-l = l. 



and 



l^lWl(g°)l = K+l(g')l • l^6.(g')l + l^6Vl(g')l • 

= l-0 + l-l = l. 



Corollary [8]^ iv" ) gives 



I ^2 

l-"l2fc+l 



= l-0 + l-l = l. 



+ \Hl,_^,{g^)\-\Hi,{g'] 



Corollary Hv) gives \Hl,,{g')\ ^ 1^4- (g') I = 1- 



Corollary [8]Jvi) gives iH^^i^ig^)] = 0. 
Corollary [HJ^vii') gives 



l^iWi(g')l ^ 



X \H, 



^o,+i(g°)| • \Hl,ig')\ - |i/6%i(g0)| ■ \Hl,{g')\ 
-|i/0,+i(g0)|.|:^4(?)|) 

6Vi(g')l • \Hids')\ - \Hk+iis')\ ■ \Hikig') 
- I nl 



\Hl,^^{g')\ ■ \Hl{g^ 
HUg')\-\HU 



X 



l^6A:+l(g° 



= (0 • 1 - 1 • 1 - 

= 1, 



- \Hl^)\ ■ \Hi,ig')\ - \Hl,ig' 

//6Vl(g')|-|^6Vl(g°)|-|^6Vl(g')l 

K.+l(g°)l-l^^4(?)l)^ 

l-0-0)(l-l-l-l-l-0) 
- (1 • 1 - • 1 - 1 • 0)(0 • 1 - 1 • 1 - • 1) 
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and 



l^iWi(g°^' = 



HUg')\ . \Hl,{g')\ - ■ \Hl,{g')\ 

-\Hl,{g')\.\HlJgr)\j 

-K.+i(g')i-i^^4(?;" 

= (1 • 1 - 1 • 1 



= 1. 



-x-.-l-0)(l- 1-1- 1-1-0) 
- (1 • 1 - • 1 - 1 • 0)(1 • 1 - 1 • 1 - 1 • 1) 



Corollary [HJ^viii') gives 



l^lWl(g')l - (l^6\.(g')l • l^6Vl(g')l - l^6%l(g')l • \Hi,{g' 

X (\Hl,ig')\ . \H',,^,{g')\ - |i^6Vi(g')l 



Hl,^,{g')\ ■ \Hl,{g^)\ 
+ \H|,+^{g')\ ■ \HUs')\ ■ \Hk+i{s')\ ■ \Hl,{g')\ 

, 1 , 1 , , , o , 1 , , , n , n, , , -I 7T~, 



+ l^6fc(g' 



= (1 • 1 - 1 • 0)(1 -1-1 

= 1. 



-f^6fc+2(g°' 



0)+0-l-l-0 + l- 0- l- 



□ 



We can easily relate Theorem [3] to give a similar result for the sequence f of coefficients 
of the series T{z) = J2n^o ^^"(1 + z'^")-\ 

Corollary 9. Let h = {/i(n)}„^i be a sequence which is equivalent modulo 2 to g; that is, 
h{n) = g{n) (mod 2). Then \Hl{h)\ is nonzero for all n ^ 1. In particular, the determinant 
of \H^{i)\ is nonzero for all n ^ 1. 

Proof. It is enough to note that since h{n) = g{n) (mod 2) for all n ^ 1, and so modulo 2 
we have Hl{\i) = Hl{g^) . □ 



Proof of Theorem \^ This is a direct consequence of Theorem [3] and Corollary [9l 



□ 
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3. Rational approximation of values of Golomb's series 

Given an analytic function F{z), the rational function R{x), with the degree of the 
numerator bounded by m and the degree of the denominator bounded by n, is the [m/n]F 
Fade approximant to F{z) provided 

We will need the following lemma connecting Hankel determinants to Pade approximants 
(see [Biel Page 35]). 

Lemma 10 (Brezinski |Brej ). Let c = {c(n)}„^o C{z) = X^n^o '^("•)-^" ^ ^[N]- If 
det H^{c) ^ for all k^l, then the Fade approximant [k — l/k]c exists and satisfies 

An immediate consequence of Theorem [3] and the Lemma [10] is the following lemma. 

Lemma 11. Let k ^ 1, h = {h{n)}n^i be a sequence for which h[n) = g{n) (mod 2), and 
T-l{z) := X^n^i ^("')-^"- Fhen there exists a nonzero rational number and polynomials 
Fk{z),Qk{z) € 1i[z] with degrees bounded above by k such that 

n{z)-^ = h,z'^+' + o{z^'+'). 

Froof. Define the function T-i^z) := T-L{z)/ z = X]^^>o h'{n)z'^. Then h'{n) = h{n + 1) for all 
n ^ 0, and by Corollary [9] for all /c ^ 1 we have that 

By Lemma dni we have that the [k — l/k]-^/ exists and satisfies 

that is there exists polynomials Rk{z),Qk{z) G ^[2], with 

degi?fc(z) ^k — 1 and degQi.[z) ^ fc, 

such that 

(11) n'{z)-^ = h,z^^ + o{z^^^\ 

Qk{z) 

where we have set h^ := det i?^_|_j^(h)/det -ff^(h) which is nonzero, since each of the nu- 
merator and denominator are nonzero. Multiplying both sides of (jlip by z and denoting 
Pfc(z) := zR]f_{z) proves the lemma. □ 

Along with Lemma [TT] we will need the following result of Adamczewski and Rivoal |AR1 
Lemma 4.1] and a modification of a lemma of Bugeaud [Bug Lemma 2]. 
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Lemma 12 (Adamczewski and Rivoal [AR]). Let S,,5,p and ■!? be real numbers such that 
< 5 ^ p and -d ^ 1. Let us assume that there exists a sequence {pn/qn}n^i of rational 
numbers and some positive constants Co,ci and C2 such that both 

qn < qn+i ^ coq^, 

and 

C2 



i+p 
qn 



l+<5- 
In 



Then we have that 

Lemma 13 (Modified Bugeaud). Let K ^ 1 and uq be positive integers. Let (aj)j^i be the 
increasing sequence of integers composed of all the numbers of the form k2^, where n ^ uq 
and k ranges over all the odd integers in [2^~^ + 1, 2^ + 1]. Then 



2^-1 + 1 



Proof. Let n be large enough and consider the increasing sequence (fljOjjsi of all integers of 
the form /c2" where k is an odd number in [2^~^ + 1 , 2^ + 1] . Note that for a given j we have 
that for some m and some odd number a with 1 ^ a ^ 2^~^ + 1 we have aj = 2^(2^"^ + a). 
We consider two cases. 

If a < 2^-^ + 1, then aj+i ^ 2""(2^-i + a + 2), so that 

aj+i ^ 2^-^ + g + 2 ^ 2^-^ + 3 
ttj - 2^-1 + a ^ 2^-1 + 1 ' 

If a = 2^-1 + 1, then aj+i ^ 2™+i(2^'-i + 1) = 2™(2^ + 2), so that 



a,+i 2^ + 2 2^-1 + 3 



^ -T7 ^ 



2^ + 1 ^ 2^-1 + 1' 

This proves the lemma. □ 
Proof of Theorem\^ Let e € {—1,1} and set 



2"" 

1 + ez'^ 

n^O n^l 



Note here that T-Llz) satisfies the functional equation 

m—l 



m—l nfe 



. n ^ + e^'' ' 
fe=0 



Applying Lemma [TT| there exist polynomials Pk,oiz),Qk,o{z) € "^[z], with both degPfe^o(-2) 
and degQkfl{z) at most k, and a nonzero hk & Q such that 

n{z)-^^ = h,z'>'+' + oiz'>'+'). 
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Thus sending z we have that 



^^^2^(2^+1) +o(^2'"(2fc+2))^ 



and so using the functional equation for 'Hi^z^ we then have that 



.fc=0 



+ 



Now define Pk,m{z) and Qk,m{z) by 

-Pfc,m(^) 



m— 1 



Qk,m{z) ^ 1 + e-Z 



2*: 



+ 



so that 



Qfc,m(-2) 

Now let b ^ 2 be an integer and as before set z = ^. Then for e > 0, we have for large 
enough m, say m ^ mo{k), that 

Pfc,m(l/6) 



(l_,)/,,6-2™(2m)^ 



n{i/b) 



To get the degrees of Pk,m{z) and Qk,m{z) we write 



^(l+e)/,,6-2'"{2fe+l)_ 



m— 1 



(12) 



Q{z) — 1 + ez 



2fe 



Note that using (I12|) it is immediate that 

degP(z) ^ degQ(z) ^ 2™. 
Using the definitions of P{z) and (5(2;), we have that both 

degQfc,^(z) = degQ(z)Qfc,o(^''") = degQ(z) + degQfc,o(^''") ^ 2r{k + l), 

and 

degPfc,„(z) =max{degP(z)Qfe,o(^''"),^'M(^''")} ^ 2-(A: + l). 
Define the integers 

and 

qk,m :=62™('=+i)Q,,^(l/6). 

Since /ife is nonzero there exist positive real constants Ci{k) = 3, . . . , 6) depending only 
on k so that 

(13) 

and 



(14) 



C5(fc) 
52™(2fc+l) 



■H{l/b) 



qk,n 



52™(2A;+1) ■ 
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Thus by (fT3]l there are positive constants C7(/c) and cs{k) such that 



crjk) 



1 



^2™+i(2fe+l) 



csik) 



Applying this to (fMl) yields 



eg (A;) 



1+ 



k+l 



n{i/b) 



Pk,r. 



Qk,r 



cio{k) 



1+ 



fc+i 



for some positive constants cg{k) and cio(A;), from which we deduce that 



(15) 



cgjk) 



Pk,r 



Qk,: 



ciojk) 

IH — — 
'ik,m 



Let X ^ 1 be an integer and denote by mQ{k) the integer such that for m ^ nio^k) the 
sequence {qk,m}m^mo{k) is increasing. We define the sequence of positive integers {QK,n}n^i 
as the sequence of all the integers g^.m with k + l odd, 2^~^ + 1 ^ k + l ^ 2^ + 1, 
m ^ mo{k), put in increasing order. Then by Lemma [T3l and (jl3p there is an no{K) and a 
positive constant Co(-ftr) such that 



(16) 



QK,n < QK,n+l ^ Cq{K)Q 



^+1 



for all n ^ no(i^). By (fT5]) . there are positive integers Pft-,n and Qx.n and positive constants 
Ci{K) and C2(i^) such that 



(17) 



Ci{K) 

QK,n 



n{i/b) 



Pk.u 



QK,r. 



C2{K) 



Q 



K,n 



here we have taken PK,n to be the Pk,m associated to q^.m = QK,n- 
Applying Lemma [T^ using (|17|) and (jl6|) . we have that 



t,mi/b))^2 



+ 3 



2^'-i + 1 



2^ + 1 
2^ 



Since K can be taken arbitrarily large, we have that /i (7^(1/6)) ^ 2, and since %{l/h) is 
transcendental (or even just using irrationality) we have that 

^l{'H{l/h)) = 2. 

Choosing e = — 1 gives that ^{Q{l/b)) = 2, and that choosing e = 1 gives that (/"(l/ft)) = 
2. This proves the theorem. □ 
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